var read_line = require('readline-sync')
read_line.setDefaultOptions({ prompt: '' })
var read_line = read_line.prompt
let [n, h] = read_line().split(' ').map((item) => parseInt(item)) // 转成数组 结构出来
let arr = []
for (let i = 0; i < n; i++) {
  let [left, right] = read_line().split(' ').map((item) => parseInt(item)) // 解构出来左右边界
  for (let j = left; j <= right; j++) {
    arr[j] = (arr[j] || 0) + 1
  }
}
let res = 0
let i = 0
while (i < arr.length) { // 从前向后遍历
  if (arr[i] >= h) { // 如果这个值大于h 那么就循环
    let left = i
    while (arr[i] >= h) {
      i++
    } // 退出说明这个右边界不大于h了
    res += (i - left - 1)
  }
  i++ // 不断向后
}
console.log(res)